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This listing of claims will replace all prior versions, and listings, of claims in the application. 
Listing of Claims: 

1. (Currently Amended) A scheduling and routing system implemented on a 
processor, said system including an application program that is implemented on said 
processor for use in calculating delivery routes for delivering a consumable to customers via 
commercial delivery vehicles, comprising: 

a delivery forecasting system implemented on said processor that maps consumption 
matches certain customers to delivery profiles for similarly situated other customers with 
similar attributes and that forecasts from each of said certain customers' the delivery profiles 
of the other customers with similar attributes and/or historical profiles of deliveries to said 
certain customers, w hen each said certain customer is anticipated to run out of inventory of 
the consumable; and 

an integrated inventory replenishment, scheduling and routing system implemented on 
said processor that generates a delivery route for a commercial delivery vehicle that 
prioritizes customers for delivery of said consumable based on risk of inventory depletion 
before delivery of more inventory of the consumable, said delivery route being generated 
based on £a) said forecasts and (b) variable parameters including road routing economics of 
making several deliveries in sequence to a plurality of said customers before replenishment of 
the commercial delivery vehicle^ 

whereby the generated delivery route prioritizes customers for delivery of said 
consumable based on risk of inventory depiction before delivery of more inventory of the 
consumable . 

2. (Original) The scheduling and routing system of claim 1, wherein the 
integrated inventory replenishment, scheduling and routing system includes an algorithm for 
optimal route generation and an algorithm for optimal delivery day selection, said optimal 
route generation and optimal delivery day selection algorithms being integrated so as to allow 
a global optimization with cost trade offs among penalties for running out of the consumable, 
the costs of multiple trips to deliver the consumable over the long term for an individual 
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customer, and the daily costs of time and miles on the road for executing a route to deliver 
the consumable to a number of different customers. 

3. (Currently Amended) A computer-implemented method of forecasting 
consumption and generating optimal delivery schedules for delivery of consumables to 
customers by commercial delivery vehicles, comprising the steps of: 

the computer consumption matching a customer to other customers with similar 
attributes and forecasting [[a]] the customer's consumption of the consumable based on 
delivery profiles for similarly situated customers and/or from the delivery profiles of the 
other customers with similar attributes and/or historical delivery profiles for deliveries to said 
customer and^ from the customer's forecasted consumption,, forecasting when said customer 
is anticipated to run out of inventory of the consumable; and 

the computer generating a delivery route for a commercial delivery vehicle that 
prioritizes customers for delivery of said consumable based on risk of inventory depletion 
before delivery of more inventory of the consumable, said delivery route being generated 
based on {a} forecasts in said forecasting step and {b} variable parameters for minimizing cost 
for inventory replenishment of the consumable for individual deliveries by the commercial 
delivery vehicle, said variable parameters including road routing economics of making 
several deliveries in sequence to a plurality of said customers before replenishment of the 
commercial delivery vehicle , whereby the generated delivery route prioritizes customers for 
delivery of said consumable based on risk of inventory depletion before delivery of more 
inventory of the consumable . 

4. (Currently Amended) The method of claim 3, wherein the cost minimizing 
delivery route generating step comprises the step of integrating an algorithm for optimal route 
generation and an algorithm for optimal delivery day selection so as to allow a global 
optimization with cost trade offs among penalties for running out of the consumable, the 
costs of multiple trips to deliver the consumable over the long term for an individual 
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customer, and the daily costs of time and miles on the road for executing a route to deliver 
the consumable to a number of different customers. 

5. (Previously Presented) The method of claim 3, wherein the days on which 
deliveries can be made are variable so as to increase the number of possible delivery route 
assignments for a given delivery of a consumable to a customer. 

6. (Original) The method of claim 3, wherein the forecasting step includes the 
step of creating at least one consumption parameter unique to the customer and a variance 
term. 

7. (Original) The method of claim 3, comprising the further step of assigning 
priorities to customers to dictate the order in which commercial vehicle capacity is exhausted. 

8. (Currently Amended) A program storage device readable by a processor and 
storing thereon a program of instructions executable by said processor for forecasting 
consumption and generating optimal delivery schedules for delivery of consumables to 
customers by commercial delivery vehicles, said program of instruction causing said 
processor to; 

consumption match a customer to other customers with similar attributes and to 
forecast [[a]] the customer's consumption of the consumable based on from the delivery 
profiles of the other customers with similar attributes for similarly situated customers and/or 
historical delivery profiles for deliveries to said customer and A from the customer's forecasted 
consumption^ forecasting when said customer is anticipated to run out of inventory of the 
consumable, and-fee 

generate a delivery route for a commercial delivery vehicle that prioritizes customers 
for delivery of said consumable based on risk of inventory depletion before delivery of more 
inventory of the consumable based on (a) forecasts in said forecasting step and £b) variable 
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parameters for minimizing cost for inventory replenishment of the consumable for individual 
deliveries by the commercial delivery vehicle, said variable parameters including road 
routing economics of making several deliveries in sequence to a plurality of said customers 
before replenishment of the commercial delivery vehicle , whereby the generated delivery 
route prioritizes customers for delivery of said consumable based on risk of inventory 
depletion before delivery of more inventory of the consumable . 

9. (Original) The program storage device of claim 8, wherein the program of 
instructions further causes the processor to integrate an algorithm for optimal route 
generation and an algorithm for optimal delivery day selection so as to allow a global 
optimization with cost trade offs among penalties for running out of the consumable, the 
costs of multiple trips to deliver the consumable over the long term for an individual 
customer, and the daily costs of time and miles on the road for executing a route to deliver 
the consumable to a number of different customers. 

10. (Previously Presented) The program storage device of claim 8, wherein the 
days on which deliveries can be made are variable so as to increase the number of possible 
delivery route assignments for a given delivery of a consumable to a customer. 

11. (Original) The program storage device of claim 8, wherein the program of 
instructions further creates at least one consumption parameter unique to the customer and a 
variance term. 

12. (Original) The program storage device of claim 8, wherein the program of 
instructions further assigns priorities to customers to dictate the order in which commercial 
vehicle capacity is exhausted. 
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13. (Currently Amended) A scheduling and routing system implemented on a 
processor, said system including an application program that is implemented on said 
processor for use in calculating delivery routes for providing periodically scheduled services 
to customers via commercial delivery vehicles, comprising: 

a delivery forecasting system implemented on said processor that maps consumption 
matches certain customers to delivery profiles for similarly situated other customers with 
similar attributes and that forecasts from each of said certain customers' the delivery profiles 
of the other customers with similar attributes and/or historical profiles of deliveries of the 
periodically scheduled services to said certain customers w hen each said certain customer is 
anticipated to need the periodically scheduled services; and 

an integrated scheduling and routing system implemented on said processor that 
generates a delivery route for a commercial delivery vehicle that prioritizes customers for 
delivery of said services based on risk of needing the services before delivery of the 
periodically scheduled services, said delivery route being generated based on (a) said 
forecasts and {b) variable parameters including road routing economics of making several 
deliveries in sequence to a plurality of said customers before rerouting of the commercial 
delivery vehicle , whereby the generated delivery route prioritizes customers for delivery of 
said services based on risk of needing the services before delivery of the periodically 
scheduled services . 

14. (Original) The scheduling and routing system of claim 13, wherein the 
integrated scheduling and routing system includes an algorithm for optimal route generation 
and an algorithm for optimal delivery day selection, said optimal route generation and 
optimal delivery day selection algorithms being integrated so as to allow a global 
optimization with cost trade offs among penalties for the customer requiring the service, the 
costs of multiple trips to deliver the service over the long term for an individual customer, 
and the daily costs of time and miles on the road for executing a route to deliver the service to 
a number of different customers. 
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15. (Currently Amended) A computer-implemented method of providing 
periodically scheduled services to customers by commercial delivery vehicles, comprising the 
steps of: 

the computer consumption matching a customer to other customers with similar 
attributes and forecasting [[a]] the customer's need for the services based on delivery profiles 
for similarly situated customers and/or from the delivery profiles of the other customers with 
similar attributes and/or historical delivery profiles for deliveries of the periodically 
scheduled services to said customer and^ from the customer's forecasted need^ forecasting 
when said customer is anticipated to need the periodically scheduled services; and 

the computer g enerating a delivery route for a commercial delivery vehicle that 
prioritizes customers for delivery of said services based on risk of needing the services before 
delivery of the periodically scheduled services, said delivery route being generated based on 
(a) said forecasts and (b) variable parameters including road routing economics of making 
several deliveries in sequence to a plurality of said customers before rerouting of the 
commercial delivery vehicle , whereby the generated delivery route prioritizes customers for 
delivery of said services based on risk of needing the services before delivery of the 
periodically scheduled services . 

16. (Currently Amended) The method of claim 15, wherein the cost minimizing 
delivery route generating step comprises the step of integrating an algorithm for optimal route 
generation and an algorithm for optimal delivery day selection so as to allow a global 
optimization with cost trade offs among penalties for the customer requiring the service, the 
costs of multiple trips to deliver the service over the long term for an individual customer, 
and the daily costs of time and miles on the road for executing a route to deliver the service to 
a number of different customers. 

17. (Currently Amended) A program storage device readable by a processor and 
storing thereon a program of instructions executable by said processor for forecasting need 
for periodically scheduled services and generating optimal delivery schedules for delivery of 
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the services to customers by commercial delivery vehicles, said program of instruction 
causing said processor to; 

consumption match a customer to other customers with similar attributes and to 
forecast [[a]] the customer's need for the services based on from the delivery profiles of the 
other customers with similar attributes for similarly situated customers and/or historical 
delivery profiles for deliveries of the periodically scheduled services to said customer and A 
from the customer's forecasted need A forecasting when said customer is anticipated to need 
provision of the periodically scheduled services, and te 

generate a delivery route for a commercial delivery vehicle that prioritizes customers 
for delivery of said services based on risk of needing the services before delivery of the 
periodically scheduled services, said delivery route being generated based on (a) said 
forecasts and (b) v ariable parameters for minimizing cost for individual deliveries by the 
commercial delivery vehicle, said variable parameters including road routing economics of 
making several deliveries in sequence to a plurality of said customers before rerouting of the 
commercial delivery vehicle , whereby the generated delivery route prioritizes customers for 
delivery of said services based on risk of needing the services before delivery of the 
periodically scheduled services . 

18. (Original) The program storage device of claim 17, wherein the program of 
instructions further causes the processor to integrate an algorithm for optimal route 
generation and an algorithm for optimal delivery day selection so as to allow a global 
optimization with cost trade offs among penalties for the customer requiring the service, the 
costs of multiple trips to deliver the service over the long term for an individual customer, 
and the daily costs of time and miles on the road for executing a route to deliver the service to 
a number of different customers. 

19. (Previously Presented) The scheduling and routing system of claim 1, wherein 
the delivery forecasting system further provides variable statistical parameters for 
replenishment of inventory of the consumable, the variable statistical parameters including an 
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expected consumption parameter and an estimate of the variability of the expected 
consumption parameter. 

20. (Previously Presented) The scheduling and routing system of claim 1, wherein 
the variable parameters include a routing horizon over which customers are routed, 
availability of the commercial delivery vehicle, and a range of allowable days for delivery. 

21 . (Previously Presented) The method of claim 3, wherein the delivery 
forecasting system further provides variable statistical parameters for replenishment of 
inventory of the consumable, the variable statistical parameters including an expected 
consumption parameter and an estimate of the variability of the expected consumption 
parameter. 

22. (Previously Presented) The method of claim 3, wherein the variable 
parameters include a routing horizon over which customers are routed, availability of the 
commercial delivery vehicle, and a range of allowable days for delivery. 

23. (Previously Presented) The program storage device of claim 8, wherein the 
delivery forecasting system further provides variable statistical parameters for replenishment 
of inventory of the consumable, the variable statistical parameters including an expected 
consumption parameter and an estimate of the variability of the expected consumption 
parameter. 

24. (Previously Presented) The program storage device of claim 8, wherein the 
variable parameters include a routing horizon over which customers are routed, availability of 
the commercial delivery vehicle, and a range of allowable days for delivery. 

25. (Previously Presented) The scheduling and routing system of claim 1, wherein 
the consumable is propane. 
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26. (Previously Presented) The method of claim 3, wherein the consumable is 
propane. 

27. (Previously Presented) The program storage device of claim 8, wherein the 
consumable is propane. 

28. (New) The scheduling and routing system of claim 1, wherein said delivery 
forecasting system calculates a planning horizon as a function of a routing horizon over 
which customers are routed, a lead time horizon that specifies an arbitrary safety level that 
deliveries must respect before the consumable is depleted, and a long-term horizon. 

29. (New) The scheduling and routing system of claim 28, further comprising a 
cost trade-off function implemented on said processor that reflects the trade-off between the 
cost of delivery of the consumable and the cost associated with the risk of running out of the 
consumable on any given day, whereby a minimum of said cost trade-off function is used by 
said integrated inventory replenishment, scheduling and routing system as a criterion for 
selecting a day for customer delivery. 

30. (New) The scheduling and routing system of claim 29, wherein said processor 
is further programmed to calculate a total expected cost of delivery to each customer on every 
day of the planning horizon as a sum of the cost of delivery of the consumable and an 
expected out of stock cost for the consumable, whereby a day on which the total expected 
cost of delivery is a minimum is identified as an optimal delivery day. 

31. (New) The scheduling and routing system of claim 30, wherein said 
integrated inventory replenishment, scheduling and routing system generates a delivery route 
for each customer for whom the optimal delivery day for that customer is within the planning 
horizon. 
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32. (New) The scheduling and routing system of claim 31, wherein said processor 
is further programmed to calculate within a routing horizon for each customer a range of 
allowable days for delivery of the consumable, said range of allowable days being defined as 
a set of contiguous days within which the cost trade-off function values fall within a given 
tolerance of an optimal value. 

33. (New) The scheduling and routing system of claim 32, wherein said 
integrated inventory replenishment, scheduling and routing system assigns a routing string to 
each customer indicating the days of the routing horizon on which the consumable may be 
delivered to the customer. 

34. (New) The scheduling and routing system of claim 33, wherein said 
integrated inventory replenishment, scheduling and routing system associates routing strings 
defining the range of allowable days for a customer to a delivery vehicle to be assigned a 
calculated delivery route. 
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